کمترین هزینه تعیین ظرفیت در شبکه های چندکالایی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
  • نویسنده شهاب عباسی
  • استاد راهنما حسن صالحی فتح آبادی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1381
چکیده

در این پایان نامه پس از بیان تعاریف و مقدمات لازم، به ارائه دو دسته از نامساوی های می پردازد، که توسط آنها می توان توصیف کاملی از چندوجهی متناظر با گراف کاملی که دارای سه گره است ارائه داد. در فصل چهارم به نحوه حل مساله ‏‎mcci‎‏ می پردازد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

کمترین نسبت هزینه – سود برای داده‌های بازه‌ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

متن کامل

تعیین حداکثر ظرفیت منابع تولید پراکنده برای حفظ هماهنگی فیوز ـ بازبست در شبکه های توزیع

شبکه های توزیع سنتی ماهیتی شعاعی دارند که به واسطه یک منبع تغذیه از شبکه سراسری تغذیه می شوند. سیستم حفاظت این گونه شبکه ها بسیار ساده است و معمولاً به وسیله فیوز، بازبست و رله اضافه جریان پیاده سازی می شود. در سال های اخیر، با توجه به کاربردهای متنوع و فواید اتصال نیروگاههای تولید پراکنده به شبکه های توزیع ، توجه زیادی به استفاده از این واحدها در سطح شبکه های توزیع شده است. اما این فواید زمان...

متن کامل

حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

15 صفحه اول

مساله جریان در شبکه کمترین هزینه کسری خطی

در این پایان نامه دو روش برای حل مساله جریان در شبکه کمترین هزینه کسری خطی ارایه می کنیم. در روش اول با استفاده از تعدادی قضایای جدید و ترکیب آن ها با مشخصه های مساله جریان در شبکه کلاسیک را به مساله کمترین هزینه کسری خطی تعمیم می دهیم. هم چنین شرایط بهینگی را ارایه کرده و یک الگوریتم سیمپلکس شبکه پیشنهاد می کنیم که به جواب های شدنی بهینه با همان خواص کلاسیک منجر می شود. و یک فرمول دوگان برای ا...

کمترین نسبت هزینه – سود برای داده های بازه ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان ها جهت محاسبه سود و هزینه ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می گیرد.با این فرض که بازیکنان خودخواه باشند و نمره ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه ی کمترین نسبت هزینه – سود برای داده های بازه ای پیشنه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023